Ellipse Detection through Decomposition of Circular Arcs and Line Segments
نویسندگان
چکیده
In this work we propose an efficient and original method for ellipse detection which relies on a recent contour representation based on arcs and line segments [1]. The first step of such a detection is to locate ellipse candidate with a grouping process exploiting geometric properties of adjacent arcs and lines. Then, for each ellipse candidate we extract a compact and significant representation defined from the segment and arc extremities together with the arc middle points. This representation allows then a fast ellipse detection by using a simple least square technique. Finally some first comparisons with other robust approaches are proposed.
منابع مشابه
A Fast and Robust Ellipse-Detection Method Based on Sorted Merging
A fast and robust ellipse-detection method based on sorted merging is proposed in this paper. This method first represents the edge bitmap approximately with a set of line segments and then gradually merges the line segments into elliptical arcs and ellipses. To achieve high accuracy, a sorted merging strategy is proposed: the merging degrees of line segments/elliptical arcs are estimated, and ...
متن کاملFinding Poly-Curves of Straight Line and Ellipse Segments in Images
Simplification of given polygons has attracted many researchers. Especially, finding circular and elliptical structures in images is relevant in many applications. Given pixel chains from edge detection, this paper proposes a method to segment them into straight line and ellipse segments. We propose an adaption of Douglas-Peucker’s polygon simplification algorithm using circle segments instead ...
متن کاملDecomposition of a Curve into Arcs and Line Segments Based on Dominant Point Detection
A new solution is proposed to decompose a curve into arcs and straight line segments in O(n log n) time. It is a combined solution based on arc detection [1] and dominant point detection [2] to strengthen the quality of the segmentation results. Experimental results show the fastness of the proposed method.
متن کاملEDCircles: A real-time circle detector with a false detection control
We propose a real-time, parameter-free circle detection algorithm that has high detection rates, produces accurate results and controls the number of false circle detections. The algorithm makes use of the contiguous (connected) set of edge segments produced by our parameter-free edge segment detector, the Edge Drawing Parameter Free (EDPF) algorithm; hence the name EDCircles. The proposed algo...
متن کاملLINE-SEGMENTS CRITICAL SLIP SURFACE IN EARTH SLOPES USING AN OPTIMIZATION METHOD
In this paper the factor of safety (FS) and critical line-segments slip surface obtained by the Alternating Variable Local Gradient (AVLG) optimization method was presented as a new topic in 2D. Results revealed that the percentage of reduction in the FS obtained by switching from a circular shape to line segments was higher with the AVLG method than other methods. The 2D-AVLG optimization meth...
متن کامل